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(54) High dynamic range error rate monitor 

(57) There is provided an error rate monitor (1 0) in- 
corporating a counter (30) which is incremented as er- 
rors are detected in a data stream passing through an 
interface unit (20) connected to the counter (30). The 
counter (30) is also simultaneously decremented at a 
rate proportional to an exponential of a value presently 



stored in the counter (30). The monitor (10) thereby pro- 
vides from the value stored in the counter (30) a meas- 
ure of error rate in the data stream, the value substan- 
tially proportional to a logarithm of error rate in the data 
stream, thereby providing the monitor (10) with a rela- 
tively large error rate monitoring dynamic range. 
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Description 

[0001] The present invention relates to an error rate 
monitor providing a non-linear measurement response. 
[0002] In conventional digital communication systems 
comprising data transmission lines, data streams flow- 
ing along the lines are often partitioned into fixed-length 
blocks of data. Each block contains data for transmis- 
sion together with some additional overhead informa- 
tion. This overhead information can, for example, in- 
clude a simple parity bit, a more comprehensive bit-in- 
terleaved word or a sophisticated coding algorithm, the 
information being useable for determining an estimated 
error count for its associated block. 
[0003] Bit error rate monitoring of the streams in the 
systems is performed by collating error occurrence 
records derived from overhead information associated 
with the streams. Such error rate monitoring is important 
because data transmission lines of the systems opera- 
ble to convey data streams are often hired out to cus- 
tomers at a premium rate on the basis of there being low 
error rates on the lines; customers are often interested 
to measure error rate to ensure that they are not paying 
the premium rate unnecessary or to ensure that they can 
receive a discount if the transmission lines are below 
standard. 

[0004] Most conventional digital transmission sys- 
tems operate at a relatively low bit error rate of less than 
1 error in 1 0 6 bits in their respective data streams. How- 
ever, error bit rates of 1 error in 10 4 bits of data in their 
respective data streams can be encountered on occa- 
sions. It order to monitor such errors, blocks of data are 
typically partitioned in a range of 1 00 to 1 000 bits in size; 
this range is kept to a relatively low number of bits in 
order to reduce system hardware complexity and im- 
prove error rate monitoring at high error rates, for exam- 
ple 1 error in 10 4 bits of data. 
[0005] In order to obtain acceptable statistical esti- 
mates of bit rate error, block errors are counted over a 
sufficiently large number of blocks to yield a few tens of 
errors; for 100-bit blocks, an error rate of 1 error in 10 6 
bits corresponds to, on average, one error every 10000 
blocks. To obtain a good statistical estimate of current 
bit error rate, block errors have to be counted over 
300000 blocks to yield a few tens of errors. 
[0006] In practice, digital error rate monitors are need- 
ed which are capable of supplying reasonably accurate 
error estimates over a wide range of error rates from 1 
error in 1 0 4 bits to 1 error in 1 0 1 0 bits. Such a wide range 
corresponds to a range of one to one million and is far 
greater than individual conventional error rate monitors 
and associated detection algorithms can accommodate. 
Thus, conventional error rate monitors adapted for 
measuring over such a wide range comprises a set of 
several monitor units, usually one unit allocated for mon- 
itoring a decade range in the overall wide range. 
[0007] The inventor has appreciated that it is possible 
to devise an alternative error rate monitor which can ac- 



commodate a wide range of error rates without a need 
for there to be multiple monitor units included therein, 
thereby reducing cost and complexity of transmission 
systems incorporating such alternative monitors com- 
s pared to them including equivalent conventional error 
rate monitors. 

[0008] According to a first aspect of the present inven- 
tion, there is provided an error rate monitor for measur- 
ing rate of error occurrence in a data stream, the monitor 
10 characterised in that it includes: 

(a) error detecting means for receiving the data 
stream and analysing it to identify when errors oc- 
cur therein; 

(b) counting means for counting up errors identified 
by the detecting means to provide a cumulative 
error count; and 

(c) decrementing means for decrementing the error 
count at a rate dependent upon the magnitude of 
the error count, 

the decrementing means operable to decrement the er- 
ror count at a rate which increases more than linearly 
with respect to increases in the magnitude of the error 
count, the error count thereby providing an indication of 
error rate within the data stream. 
[0009] The invention provides the advantage that the 
error count increases less than linearly with respect to 
increasing error occurrence thereby providing the mon- 
itor with an enhanced measuring range. 
[0010] Advantageously, the rate at which the decre- 
menting means decrements the error count increases 
substantially exponentially with respect to increases in 
the magnitude of the error count, thereby providing the 
monitor with a substantially logarithmic response for the 
error count with respect to error occurrence in the data 
stream. The substantially logarithmic response provides 
the benefit of a relatively large dynamic range for the 
monitor of the invention; conventional monitors typically 
provide a linear measurement response. 
[0011] Preferably, the data stream is partitioned into 
data blocks, each block having associated therewith 
overhead information useable by the error detecting 
means for determining error occurrence in the block. 
Such partitioning enables the counting means and the 
decrementing means are clocked at a rate depending 
upon a rate of receipt of data blocks at the error detect- 
ing means. The monitor thereby is rendered capable of 
coping with varying rates of receipt of blocks at the de- 
tecting means and therefore determining error rate in 
the data stream taking such varying rates into account. 
[001 2] In one embodiment of the invention, the detect- 
ing means, the counting means and the decrementing 
means arc implemented in the form of processing 
means executing software. Such an implementation of 
the monitor is convenient when the monitor is used in 
communication systems primarily comprising inter- 
linked computer networks. 
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[001 3] In another embodiment of the invention imple- 
mented in hardware form, the error detecting means 
conveniently includes an assembly of logic gates oper- 
able to detect errors in the data stream, the counting 
means includes an up/down counter for counting errors 5 
detected by the detecting means and for providing a 
count output, and the decrementing means includes a 
binary counter and a multiplexer for providing data for 
use in decrementing the up/down counter depending 
upon the magnitude of the count output, thereby render- 
ing the count output indicative of error rate in the data 
stream. Such an implementation of the monitor is rela- 
tively simple and can be integrated onto a single inte- 
grated circuit. For example, the monitor can be imple- 
mented such that the up/down counter is a 4-bit up/down 
counter, the binary counter is a 1 6-bit binary counter and 
the multiplexer is a 16-to-1 multiplexer. When imple- 
mented in such a manner, the count output of the up/ 
down counter is preferably connected to address inputs 
of the multiplexer for selecting count outputs of the bi- 
nary counter for use in generating the data for use in 
decrementing the up/down counter. 
[0014] In a second aspect, the invention provides a 
communication system including communications 
paths operable to convey respective data streams, one 
or more of the paths each including a monitor according 
to the first aspect of the invention for monitoring error 
rate along the path. Inclusion of the monitor of the first 
aspect of the invention enables error rates occurring in 
the paths to be monitored over potentially a relatively 
wide range of error rates. The system is advantageously 
operable to divert data streams away from paths whose 
associated monitors detect an excess rate or error oc- 
currence; such operation is capable of providing users 
of the system with more reliable communication. 
[0015] In a third aspect, the invention provides a 
method of measuring error occurrence in a data stream 
using a monitor according to the first aspect of the in- 
vention, the method including the steps of: 

(a) detecting error occurrence in the data stream; 

(b) incrementing a cumulative error count in counting 
means of the monitor when errors occur in the da- 
ta stream; 

(c) decrementing the error count at a rate dependent 
upon the magnitude of the error count; and 

(d) repeating steps (a) to (c) until monitoring of error 
occurrence is completed, the error count being in- 
dicative of a rate of error occurrence in the data 
stream. 

[0016] Embodiments of the invention will now be de- 
scribed, by way of example only, with reference to the 
following diagrams in which: 

Figure 1 is a circuit configuration of a first embodi- 
ment of the invention; 
Figure 2 is a response graph illustrating operation of 



an analogy to the first embodiment; and 
Figure 3 is a flow diagram illustrating operation of a 
second embodiment of the invention. 

[001 7] Referring now to Figure 1 , there is shown a cir- 
cuit configuration of a simple error rate monitor accord- 
ing to the invention; the circuit configuration is indicated 
by 10. The configuration 10 is operable to generate a 
4-bit error count result, namely a "Resulting Output 
Code", and has an error counting range of 2 16 , namely 
4 2 / 3 decades. For larger error counting ranges, the con- 
figuration 10 can be adapted to have more working bits 
to its counters and registers. 

[0018] The configuration 10 comprises an interface 
logic unit 20, a 4-bit up/down counter 30, a 1 6-bit binary 
counter 40, a 1 6-to-1 multiplexer 50, a 2-bit shift register 
60 and an AND gate 70. The counters 30, 40, the unit 
20, the multiplexer 50, the register 80 and the gate 70 
are interconnected to form the configuration 1 0. 
[0019] The interface unit 20 includes an input IN, an 
output OUT and two further outputs ERROR and 
BLOCK SYNC. The input IN is connected to receive a 
data stream from its associated communication system 
(not shown) providing the configuration 10 with blocks 
of data. 

[0020] Likewise, the output OUT is connected to sup- 
ply the data stream further back into the system. The 
output ERROR is connected to an up count input UP of 
the up/down counter 30. Moreover, the output BLOCK 
SYNC is connected to respective clock inputs CK of the 
up/down counter 30, the binary counter 40 and the shift 
register 60. The interface unit 20 comprises an assem- 
bly of interconnected logic gates hardwired to detect er- 
rors occurring in the data stream; design of the unit 20 
is well known to one ordinarily skilled in the art of logic 
design. 

[0021] The interface unit 20 is operable to generate a 
pulse at its BLOCK SYNC output each time a new block 
of data is received at the IN input. Moreover, the unit 20 
is also operable for each block of data to examine its 
associated overhead information and compare this in- 
formation with data in the block to determine parity ther- 
ebetween. If there is an error of parity, the unit 20 gen- 
erates a pulse at its ERROR output. 
[0022] The up/down counter 30 includes four counter 
outputs Q0 to Q3 where O0 is a least significant output 
and Q3 is a most significant output. The outputs Q0 to 
Q3 provide the 4-bit count result, namely the "Resulting 
Output Code", indicative of error rate occurrence in the 
data stream received at the input IN of the interface unit 
20. 

[0023] The outputs Q0 to Q3 are connected to corre- 
sponding address inputs SO to S3 respectively of the 
multiplexer 50. Moreover, the binary counter 40 includes 
sixteen outputs Q0 to Q1 5 which are connected to cor- 
responding inputs D15 to DO respectively of the multi- 
plexer unit 50; Q0 of the counter 40 is the least signifi- 
cant output and toggles more rapidly than Q1 5 which is 
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the most significant output. Thus, D1 5 toggles more rap- 
idly than DO when the configuration 10 is in operation. 
[0024] The multiplexer 50 further comprises a multi- 
plexed output Q. The multiplexer 50 is operable to con- 
nect the inputs DO to D15 to Q depending upon an ad- 
dress value provided by the counter 30 to the inputs SO 
to S3. For example, when the inputs SO to S3 are all 
logic 0 vafue, the input DO is connected to the output Q. 
Likewise, when the inputs SO to S3 are all logic 1 value, 
the input D15 is connected to the output Q. The output 
Q is connected to an input D of the shift register 60. 
[0025] The shift register 60 includes two outputs Q0 
and Q1 where Q0 is a least significant output and Q1 is 
a most significant output. The outputs Q0, Q1 are con- 
nected to a first noninverting input of the AND gate 70 
an inverting input of the gate 70 respectively. The gate 
70 further comprises an output P, the output P corre- 
sponding to P=Q0.[inverted Q1], connected to a down 
input DOWN of the up/down counter 30. 
[0026] The up/down counter 30 is operable to count 
up when a logic 1 value is presented at its UP input and 
a clocking pulse is applied to its CK clock input. Like- 
wise, it is operable to count down when a logic 1 value 
is presented at its DOWN input and a clocking pulse is 
applied to its CK clock input. The up/down counter 30 
includes additional logic to inhibit counting when the UP 
and DOWN inputs are simultaneously at a logic value 
1 . Moreover, the logic is further operable to inhibit the 
counter 30 counting beyond a maximum count of 1111 
and below a minimum count of 0000. 
[0027] Operation of the configuration 10 will now be 
described, after which it will be further described with 
reference to an analogy of the configuration 10 imple- 
mented with water where water flow is analogous to er- 
ror count within the configuration 10. 
[0028] In Figure 1, the configuration 10 in operation 
counts up in the up/down counter 30 occurrence of er- 
rors in the data stream passing through from the input 
IN to the output OUT of the interface logic unit 20. The 
up/down counter 30, whilst counting up errors, is also 
being decremented with time by virtue of operation of 
the binary counter 40, the multiplexer 50, the register 60 
and the gate 70. The up/down counter 30 is decrement- 
ed at a rate which substantially exponentially increases 
in proportion to a value stored in the up/down counter 
as presented as the "Resulting Output Code". As a con- 
sequence, the "Resulting Output Code" is substantially 
proportional to a logarithm of the error rate presented at 
the ERROR output of the interface logic unit 20. More- 
over, the "Resulting Output Code" is also subject to an 
averaging effect whose time constant effectively short- 
ens as the "Resulting Output Code" value increases. 
[0029] In effect, the up/down counter 30 functions as 
an integrator integrating error occurrences in the data 
stream and the binary counter 40, the multiplexer 50, 
the shift register 60 and the gate 70 function as a feed- 
back loop matching a count rate at the DOWN input of 
the up/down counter 30 with the error count rate at its 
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UP input. Such a relationship can be expressed math- 
ematically by Equation 1 (Eq. 1): 



R = l Edt-l Pdt + k n 



Eq.1 



where 



R= the "Resulting Output Code"; 

E= error pulses provided to the UP input of the up/ 

down counter 30; 
P= a logic output from the gate 70. 
ko= a constant corresponding to an initial value of R. 

[0030] By action of the binary counter 40, the multi- 
plexer 50, the shift register 60 and the gate 70, P is re- 
lated to the output R from the up/down counter 30 by 
Equation 2 (Eq. 2): 



P = k a e ' 



Eq-2 



where 



k a , k b = scaling constants. 



[0031] Combining Equations 1 and 2 yields Equation 
3 (Eq.3): 



EJ\ + k a e 



Eq.3 



35 [0032] For a steady state situation, dR / dt = 0 simplify- 
ing Equation 3 to Equation 4 (Eq. 4): 



*=(^)!n(f) 
K b K a 



Eq.4 



[0033] In Equation 3, presence of the differential 
term dR / dt means that for higher E values, dR / dt is greater 
when changes occur corresponding to a shorter config- 

45 uration 10 measurement time constant. Moreover, 
Equation 4 illustrates a logarithmic response of the con- 
figuration which imparts to it its relatively large dynamic 
range for measuring errors in the data stream applied 
to the interface unit 20. 

so [0034] Although Equations 1 to 4 are continuous func- 
tions, the configuration 10 provides a 4 2 / 3 decade 
measuring range subdivided into 1 6 discrete levels cor- 
responding to four bits of the up/down counter 30. 
[0035] Operation of the configuration 10 will now be 

55 further described with respect to an analogy where the 
up/down counter 30 is represented by a water bucket. 
The bucket incorporates a horizontal circular base con- 
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nected to a peripheral vertical wall of cylindrical form into 
which a series of holes are included at intervals along a 
vertical axis intersecting the wall, the holes operable to 
drain water from the bucket. 

[0036] Error pulses output from interface unit 20 at its 
ERROR output correspond to water being poured into 
an open top aperture of the bucket. When water is 
poured into bucket, a pool of water collects therein until 
an upper meniscus of the pool reaches the holes and 
water commences to discharge through the holes. The 
holes correspond to an action provided by the binary 
counter 40, the multiplexer 50, the shift register 60 and 
the gate 70, the action being to decrement the up/down 
counter 30. 

[0037] The meniscus of the pool in the bucket is in- 
dicative of water flow rate into the bucket. When water 
flows at a relatively slow rate into the bucket, water col- 
lected therein flows out of holes near a bottom region of 
the bucket; such a situation corresponds to a relatively 
low count rate output from the up/down counter 30, for 
example {S3, S2, S1 , S0}={0, 0, 0, 1 } resulting in input 
D1 of the multiplexer 50 and hence output Q14 of the 
binary counter 40 being selected for generating the out- 
put P for decrementing the up/down counter 30. Con- 
versely, when water flows at a relatively fast rate into the 
bucket, water collected therein flows out of the holes at 
the bottom region of the bucket and also out of holes 
higher up in the bucket; such a situation corresponds to 
a high count rate output from the up/down counter 30, 
for example {S3, S2, S1 , S0}={1 , 0, 1 , 0} resulting in in- 
put D10 of the multiplexer 50 and hence output Q5 of 
the binary counter 40 being selected for generating the 
output P for decrementing the up/down counter 30. As 
the pool of water in the bucket becomes deeper due to 
increased water flow rate into the bucket, more of the 
holes in response contribute to discharging water from 
the bucket. 

[0038] As a further refinement, the holes in the wall of 
the bucket can be graded in size so that holes near the 
bottom region of the bucket are of relatively smaller area 
and the holes become progressively larger in area to- 
wards a top region of the bucket. Indeed, the holes can 
be arranged to have associated areas which increase 
in an approximately exponential manner from the bot- 
tom region to the top region of the bucket. When such 
an arrangement of diameters is employed, the meniscus 
level in the bucket will be at a height substantially pro- 
portional to the logarithm of water flow rate into the buck- 
et; effects of water flow turbulence are ignored in the 
analogy. 

[0039] Figure 2 is a response graph illustrating oper- 
ation of the aforementioned bucket, the graph indicated 
by 100. The graph 100 includes a horizontal axis 110 
corresponding to water flow rate into the bucket, the axis 
110 increasing in value from left to right. The graph 100 
further includes a vertical axis 120 corresponding to 
holes contributing to water discharge from the bucket, 
hole 1 being at the bottom region of the bucket and hole 



6 being situated above hole 1 further up towards the top 
region of the bucket. A stepped curve 130 indicates a 
relationship between the holes contributing to discharge 
from the bucket as determinable from the axis 120 for a 
5 corresponding water flow rate into the bucket determi- 
nable from the axis 110. Thus, at a water flow rate of f 0 
into the bucket, only hole 1 has water discharging there- 
through. Conversely, at a water flow rate of fj into the 
bucket, holes 1 to 6 have water discharging there- 
to through. 

[0040] It can be seen from the graph 100 that, be- 
cause the holes increase approximately exponentially 
from the bottom region of the bucket to the top region 
thereof, the curve 130 is substantially of logarithmic 

15 form. By analogy, on account of binary division occurring 
within the binary counter 40, the configuration 10 pro- 
vides a similar characteristic when error rate is plotted 
with respect to the horizontal axis 110 and "Resulting 
Output Code" is plotted with respect to the vertical axis 

20 120. 

[0041] The configuration 10 is a simple embodiment 
of the invention. In practice, the configuration 1 0 can be 
modified to replace the up/down counter 30 with a cor- 
responding counter with more counter bits, to replace 
25 the binary counter 40 with a corresponding counter with 
more counter bits and to replace the multiplexer 50 with 
a corresponding multiplexer capable having more ad- 
dress bits and capable of multiplexing more inputs to the 
output Q. 

30 [0042] A second embodiment of the invention corre- 
sponds to the configuration 10 but modified so that the 
up/down counter 30 is replaced with a corresponding 
8-bit up/down counter 140, the multiplexer 50 is re- 
placed with a corresponding 32-to-1 multiplexer 150, 

35 and the 1 6-bit binary counter 40 is replaced with a cor- 
responding 32-bit binary counter 1 60. In the second em- 
bodiment, only the most significant 5 bits output from 
the up/down counter 140 are used to control the multi- 
plexer 150 at its address inputs. Reference numbers 

40 140, 150, 160 are used here for clarity but are not in- 
cluded in Figure 2. 

[0043] Figure 3 includes a flow diagram illustrating op- 
eration of the second embodiment of the invention, the 
diagram indicated by 200. The diagram 200 comprises 

45 a start function 21 0 and a new frame function 220 cor- 
responding to operation of the interface unit 20 of the 
second embodiment. The diagram 200 also comprises 
an add function 230 corresponding to operation of the 
up/down counter 140, a symbol A representing an 8-bit 

so count in the counter 140 and a symbol E representing 
error pulses output at the ERROR output of the interface 
unit 20. The diagram 200 additionally includes a function 
240 implemented in the second embodiment by con- 
necting the five most significant bits of the up/down 

55 counter 1 40 to address inputs of the multiplexer 1 50; a 
parameter K corresponds to A divided by 8. 
[0044] The diagram 200 further comprises a branch 
function 250 corresponding to operation of the 32-to-1 
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multiplexer 150 of the second embodiment. Moreover, 
the diagram 200 includes a number of decrementing 
functions, for example a function 260, linked in parallel 
from the function 250 to the function 210. Branching to 
appropriate decrementing functions from the function 
250 depends upon a value of the parameter K. If the 
parameter K has a relatively high value, for example 
K=31 , then a relatively high rate of decrementing the 
counter 140 is thereby selected, namely a decrement of 
8 counts. Alternatively, if the parameter K has a relative- 
ly low value, for example K=1 , then a relatively low rate 
of decrementing the counter 140 is thereby selected, 
namely a decrement of 2" 27 counts. When K=0, the 
counter 140 is not decremented. Fractional decrement- 
ing, namely A<- A - V N performed in the decrementing 
functions, is implemented by decrementing the counter 
140 every N th block of data in the data stream. 
[0045] The second embodiment of the invention op- 
erates according to the diagram 200 incrementing A 
when errors occur in the data stream passing through 
the interface unit 20 and decrementing A at a rate de- 
termined by current contents of A, thereby providing a 
logarithmic relationship between A and E, A providing a 
logarithmic measure of error rate within the data stream. 
Because of the logarithmic measure, the second em- 
bodiment is capable of providing a wide dynamic meas- 
uring range of 2 31 for errors occurring in the data stream; 
the measuring range of 2 31 corresponds to 1 to 2000 
million which is a very considerably enhanced range 
compared to that provided by conventional error rate 
monitors. Moreover, the configuration 10 and the sec- 
ond embodiment of the invention described above rep- 
resent simpler circuit arrangements compared to many 
convention error rate monitors. 
[0046] The diagram 200 corresponds in form to a flow 
chart for a computer algorithm. The inventor has appre- 
ciated that it is also possible to implement the invention, 
rather than as hardware shown in Figure 1, in the form 
of a high-speed microprocessor capable of sampling the 
data stream and determining therefrom error count per 
block of data. When the invention is implemented using 
software executing in a microprocessor to provide a 
technical effect of measuring error occurrence over a 
relatively wide dynamic range, the counters 30, 40, the 
multiplexer 50, the shift register 60 and the AND gate 
70 in the configuration are implemented by memory, 
registers and accumulators within the microprocessor. 
Such software implementation of the invention enables 
the output P to increase in a relationship as the "Result- 
ing Output Code" increase in a manner other than ex- 
ponentially, for example as a square, cube or quartic of 
the "Resulting Output Code". However, the invention 
provides its advantage of enhanced dynamic range only 
if the rate of decrementing the counter 40, or software 
equivalent thereof, increases at a rate greater than lin- 
early with respect to increase in the "Resulting Output 
Code". 

[0047] It will be appreciated that modifications can be 



made to embodiments of the invention described above 
without departing from the scope of the invention. For 
example, bit-widths of counters and multiplexers, or 
software equivalents thereof, used in the embodiments 
5 can be altered to suit particular error measuring ranges. 
Moreover, embodiments of the invention can be imple- 
mented as single integrated circuits, such circuits being 
capable of incorporation into communications systems, 
radio links, computer networks and similar apparatus 
10 where considerable data flow occurs and where error 
monitoring is required. For example, in a communication 
system incorporating a plurality of communications 
paths, an error rate monitor according to the invention 
can be allocated to each path to monitor error rate as- 
sociated with data streams flowing through the paths. If 
one of the paths, namely a potentially faulty path, exhib- 
its an error rate at variance with other of the paths, the 
system can selectively divert data flow away from the 
potentially faulty path to the other paths, thereby ensur- 
ing reliable operation of the system and hence a high 
standard of service to users of the system. 



Claims 

25 

1 . An error rate monitor (10) for measuring rate of error 
occurrence in a data stream, the monitor (10) char- 
acterised in that it includes: 

30 (a) error detecting means (20) for receiving the 

data stream and analysing it to identify when 
errors occur therein; 

(b) counting means (30) for counting up errors 
identified by the detecting means to provide a 

35 cumulative error count; and 

(c) decrementing means (40, 50, 60, 70) for 
decrementing the error count at a rate depend- 
ent upon the magnitude of the error count, 

40 the decrementing means (40, 50, 60, 70) operable 
to decrement the error count at a rate which increas- 
es more than linearly with respect to increases in 
the magnitude of the error count, the error count 
thereby providing an indication of error rate within 
45 the data stream. 

2. A monitor (1 0) according to Claim 1 wherein the rate 
at which the decrementing means (40, 50, 60, 70) 
decrements the error count increases substantially 

so exponentially with respect to increases in the mag- 
nitude of the error count, thereby providing the mon- 
itor (10) with a substantially logarithmic response 
for the error count with respect to error occurrence 
in the data stream. 

55 

3. A monitor according to Claim 1 or 2 wherein the data 
stream is partitioned into data blocks, each block 
having associated therewith overhead information 
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useable by the error detecting means for determin- 
ing error occurrence in the block. 

4. A monitor according to Claim 3 wherein the count- 
ing means (30) and the decrementing means (40, 5 
50, 60, 70) are clocked at a rate depending upon a 
rate of receipt of data blocks at the error detecting 
means (20). 

5. A monitor according to Claim 1 , 2, 3 or 4 wherein to 
the detecting means (20), the counting means (30) 
and the decrementing means (40, 50, 60, 70) are 
implemented in the form of processing means exe- 
cuting software. 

15 

6. A monitor (1 0) according to Claim 1 , 2, 3 or 4 where- 
in the error detecting means (20) includes an as- 
sembly of logic gates operable to detect errors in 
the data stream, the counting means (30) includes 

an up/down counter (30) for counting errors detect- 20 
ed by the detecting means (20) and for providing a 
count output, and the decrementing means (40, 50, 
60, 70) includes a binary counter (40) and a multi- 
plexer (50) for providing data for use in decrement- 
ing the up/down counter (30) depending upon the 25 
magnitude of the count output, thereby rendering 
the count output indicative of error rate in the data 
stream. 

7. A monitor (10) according to Claim 6 wherein the up/ 30 
down counter (30) is a 4-bit up/down counter, the 
binary counter is a 16-bit binary counter (40) and 

the multiplexer (50) is a 16-to-1 multiplexer. 

8. A monitor (10) according to Claim 6 or 7 wherein 35 
the count output of the up/down counter (30) is con- 
nected to address inputs of the multiplexer (50) for 
selecting count outputs of the binary counter (40) 

for use in generating the data for use in decrement- 
ing the up/down counter (30). 40 

9. A communication system including communica- 
tions paths operable to convey respective data 
streams, one or more of the paths each including a 
monitor (10) according to any preceding claim for 45 
monitoring error rate along the path. 

10. A system according to Claim 9 operable to divert 
data streams away from paths whose associated 
monitors detect an excess rate or error occurrence, so 

11. A method of measuring error occurrence in a data 
stream using a monitor (10) according to any one 
of Claims 1 to 8, the method including the steps of: 

55 

(a) detecting error occurrence in the data 
stream; 

(b) incrementing a cumulative error count in 



counting means (30) of the monitor (10) when 
errors occur in the data stream; 

(c) decrementing the error count at a rate de- 
pendent upon the magnitude of the error count; 
and 

(d) repeating steps (a) to (c) until monitoring of 
error occurrence is completed, the error count 
being indicative of a rate of error occurrence in 
the data stream. 
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Add in new errors 
A <r- A + E 



230 



Get upper 5 bits of A 
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Branch on value of K 
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Leak 8 
A<- A-8 
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Leak 2 
Af-A-2 



Leak 4 
A<- A-4 



LeakV* 
A<-A-V* 



Leak 1 
A*-A-l 
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A«-A-2* 



27 



LeakVi 
A4-A-Vi 



Fi 9 .3 



10 



